Sau khi hồi phục chấn thương, Austin đã có cuộc thương lượng với Paul Heyman (quản lý cũ của ông khi còn làm việc ở WCW). Paul lúc này đang phát triển ECW. Sau đó, Paul quyết định trả lại chỗ đứng của Austin trong lòng người hâm mộ bằng cách ký hợp đồng mời Austin đến làm việc cho ECW. Vì vậy, Austin đã có cơ hội được tiếp tục theo đuổi ước mơ. Và chính ECW là nơi hình thành nên một Stone Cold ngày nay.

Austin trả mối thù cũ với WCW bằng cách nhạo báng hình tượng của một số nhân vật có uy tín bên WCW, đặc biệt là Eric. Austin tuyên bố lập hàng ngũ Monday Nyquil và dựng những trận đấu Bottle of Geritol on a Pole, nơi mà các đấu sĩ có thể sử dụng đồ chơi và người hỗ trợ. Dưới biệt danh "Superstar" Steve Austin, ông đã đến với người hâm mộ bằng kiểu hành xử thô bạo, mà khi còn ở WCW, ông không bao giờ thực hiện được. Trong những năm làm việc tại ECW, Austin đã có những mối thù với The Sandman và Mikey Whipwreck. Mikey vào thời điểm đó đang giữ đai ECW World Champion, và từng đánh bại Austin tại giải November To Remember vào 18/11/95. Một năm sau, Paul Heyman đề nghị Austin giành đai World Championship nhưng Austin đã từ chối. Hành động này đã khẳng định rõ phong cách của Austin: là kẻ đi săn chứ không phải kẻ săn thuê.